home *** CD-ROM | disk | FTP | other *** search
/ Chip 2007 January, February, March & April / Chip-Cover-CD-2007-02.iso / Pakiet internetowy / Rozne / HTTrack 3.40-2 / httrack-3.40-2.exe / {app} / src / htsinthash.h < prev    next >
C/C++ Source or Header  |  2005-08-28  |  5KB  |  118 lines
  1. /* ------------------------------------------------------------ */
  2. /*
  3. HTTrack Website Copier, Offline Browser for Windows and Unix
  4. Copyright (C) Xavier Roche and other contributors
  5.  
  6. This program is free software; you can redistribute it and/or
  7. modify it under the terms of the GNU General Public License
  8. as published by the Free Software Foundation; either version 2
  9. of the License, or any later version.
  10.  
  11. This program is distributed in the hope that it will be useful,
  12. but WITHOUT ANY WARRANTY; without even the implied warranty of
  13. MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  14. GNU General Public License for more details.
  15.  
  16. You should have received a copy of the GNU General Public License
  17. along with this program; if not, write to the Free Software
  18. Foundation, Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
  19.  
  20.  
  21. Important notes:
  22.  
  23. - We hereby ask people using this source NOT to use it in purpose of grabbing
  24. emails addresses, or collecting any other private information on persons.
  25. This would disgrace our work, and spoil the many hours we spent on it.
  26.  
  27.  
  28. Please visit our Website: http://www.httrack.com
  29. */
  30.  
  31.  
  32. /* ------------------------------------------------------------ */
  33. /* File: httrack.c subroutines:                                 */
  34. /*       hash table system (fast index)                         */
  35. /* Author: Xavier Roche                                         */
  36. /* ------------------------------------------------------------ */
  37.  
  38.  
  39.  
  40. #ifndef HTSINTHASH_DEFH
  41. #define HTSINTHASH_DEFH 
  42.  
  43. // inthash -- simple hash table, using a key (char[]) and a value (ulong int)
  44.  
  45. // value
  46. typedef union inthash_value {
  47.   unsigned long int intg;        /* integer value */
  48.   void* ptr;                     /* ptr value */
  49. } inthash_value;
  50.  
  51. #define INTHASH_VALUE_NULL { 0 }
  52.  
  53. // simple hash table for other routines
  54. typedef struct inthash_chain {
  55.   char* name;                    /* key (name) */
  56.   inthash_value value;           /* value */
  57.   struct inthash_chain* next;    /* next element */
  58. } inthash_chain;
  59.  
  60. // structure behind inthash
  61. typedef void (* t_inthash_freehandler)(void* value);
  62. typedef struct struct_inthash {
  63.   inthash_chain** hash;
  64.   unsigned int nitems;
  65.   t_inthash_freehandler free_handler;
  66.   unsigned int hash_size;
  67.   unsigned short flag_valueismalloc;
  68. } struct_inthash;
  69.  
  70. // main inthash type
  71. typedef struct_inthash* inthash;
  72.  
  73. // enumeration
  74. typedef struct struct_inthash_enum {
  75.   inthash table;
  76.   int index;
  77.   inthash_chain* item;
  78. } struct_inthash_enum;
  79.  
  80. /* Library internal definictions */
  81. #ifdef HTS_INTERNAL_BYTECODE
  82.  
  83. // main functions:
  84.  
  85. /* Hash functions: */
  86. inthash inthash_new(int size);                                            /* Create a new hash table */
  87. int     inthash_created(inthash hashtable);                               /* Test if the hash table was successfully created */
  88. unsigned int inthash_nitems(inthash hashtable);                           /* Number of items */
  89. void    inthash_delete(inthash* hashtable);                               /* Delete an hash table */
  90. void    inthash_value_is_malloc(inthash hashtable,int flag);              /* Is the 'value' member a value that needs to be free()'ed ? */
  91. void    inthash_value_set_free_handler(inthash hashtable,                 /* value free() handler (default one is 'free') */
  92.                                        t_inthash_freehandler free_handler);
  93. /* */
  94. int     inthash_read(inthash hashtable,const char* name,long int* intvalue);    /* Read entry from the hash table */
  95. int     inthash_readptr(inthash hashtable,const char* name,long int* intvalue); /* Same function, but returns 0 upon null ptr */
  96. int     inthash_exists(inthash hashtable, const char* name);                    /* Is the key existing ? */
  97. /* */
  98. int     inthash_read_value(inthash hashtable,const char* name,inthash_value* value);
  99. int     inthash_write_value(inthash hashtable,const char* name,inthash_value value);
  100. void    inthash_add_value(inthash hashtable, const char* name, inthash_value value);
  101. /* */
  102. int     inthash_read_pvoid(inthash hashtable,const char* name, void** value);
  103. int     inthash_write_pvoid(inthash hashtable,const char* name, void* value);
  104. void    inthash_add_pvoid(inthash hashtable, const char* name, void* value);
  105. /* */
  106. void    inthash_add(inthash hashtable,const char* name,long int value);    /* Add entry in the hash table */
  107. void*   inthash_addblk(inthash hashtable,const char* name,int blksize);    /* Add entry in the hash table and set value to a new memory block */
  108. int     inthash_write(inthash hashtable,const char* name,long int value);  /* Overwrite/add entry in the hash table */
  109. int     inthash_inc(inthash hashtable,const char* name);                   /* Increment entry in the hash table */
  110. int     inthash_remove(inthash hashtable,const char* name);                /* Remove an entry from the hashtable */
  111. /* */
  112. struct_inthash_enum inthash_enum_new(inthash hashtable);             /* Start a new enumerator */
  113. inthash_chain* inthash_enum_next(struct_inthash_enum* e);           /* Fetch an item in the enumerator */
  114. /* End of hash functions: */
  115. #endif
  116.  
  117. #endif
  118.